package datastructure.sequence;

import utils.Asserts;

public class Test {

	public static void main(String[] args) {
//		Asserts.test(BruteForce.indexOf("Hello World", "H") == 0);
//		Asserts.test(BruteForce.indexOf("Hello World", "d") == 10);
//		Asserts.test(BruteForce.indexOf("Hello World", "or") == 7);
//		Asserts.test(BruteForce.indexOf("Hello World", "abc") == -1);
//
		Asserts.test(KMP.indexOf("AAABAAAAB", "AAAAB") == 4);
		Asserts.test(KMP.indexOf("AAABAAAAB", "AAA") == 0);
		Asserts.test(KMP.indexOf("AAABAAAAB", "AB") == 2);
		Asserts.test(KMP.indexOf("AAABAAAAB", "abc") == -1);



		Asserts.test(KMP.indexOf("ABCDEF", "ABCEF") == -1);
	}

}
